ارائه روشی جدید برای حل مساله مکانیابی- تخصیص در فضای گسسته با ظرفیت محدود
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده فنی و مهندسی
- نویسنده پیمان کاوه
- استاد راهنما راشد صحراییان عزیزالله جعفری
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1388
چکیده
یکی از مسائل مهم در حوزه مدیریت زنجیره تامین، مساله مکانیابی – تخصیص ، است. در این مساله، مکانیابی تسهیلات و تخصیص مشتریان به تسهیلات، برای ارضای تقاضای مشتریان به طور همزمان انجام می-گیرد. مساله مکانیابی -تخصیص، یک مساله غیر چند جمله ایی سخت است. از اینرو استفاده از روش های دقیق ریاضی به تنهایی برای حل این مساله، بسیار پرهزینه و غیرممکن است. از این جهت، در این تحقیق روش هیبریدی جدیدی برای حل این مساله، ارائه می شود. این روش هیبریدی، ترکیبی از الگوریتم دسته-بندی k – میانی و الگوریتم فراابتکاری جستجوی همسایگی ثابت است. در این روش پیشنهادی، الگوریتم k - میانی، حل اولیه مناسبی را برای الگوریتم جستجوی همسایگی ثابت، فراهم می کند. سپس الگوریتم جستجوی همسایگی ثابت با انجام تعویض مناسب مکان استقرار تسهیلات، حل اولیه به دست آمده را بهبود می دهد. نوآوری روش پیشنهادی، هدفمند کردن تعویض مکان استقرار تسهیلات و تولید حل هایی مناسب برای بررسی است. برای بررسی مناسب بودن روش پیشنهادی، آزمایشات محاسباتی بر روی نمونه مسائل استاندارد انجام گرفته است. نتایج به دست آمده مناسب بودن روش پیشنهادی را نشان می دهد.
منابع مشابه
ارائه یک مساله جدید با عنوان مساله مجاورت مصرفکنندگان و روشی ابتکاری برای حل آن، به همراه تشریح کاربرد مساله برای رتبه بندی ریسک‌های پروژه
This paper, introduces a new problem in the field of combinatorial problems as Consumers Adjacency Problem (CAP). Assume a set of resources with specific utility values. Also assume a set of consumers that are common in the resources. Each of packing of the consumers is one of the solution space points. In a given packing, if whole consumers of a given resource are continuous adjacent, the util...
متن کاملمساله مکانیابی طرح با ظرفیت محدود
مکان طرحهائی نظیر کارخانه ها یا انبارها برای سازمانها یک تصمیم مهم استراتژیک است . هزینه های حمل و نقل غالبا" بخش عظیمی از قیمت کالاهای عرضه شده را که تابعی از محل طرحها می باشند را تشکیل میدهند. هزینه های ثابت تاسیس و عملیاتی یک طرح ممکن است از یک مکان به مکان دیگر متفاوت باشد. اینچنین مسائلی بطور گسترده در فرهنگ علمی تحت عنوان طرح، انبار و یا مکان وسائل مورد بحث قرار گرفته اند. در این رساله م...
15 صفحه اولارائه یک مساله جدید با عنوان مساله مجاورت مصرف کنندگان و روشی ابتکاری برای حل آن، به همراه تشریح کاربرد مساله برای رتبه بندی ریسک های پروژه
در این مقاله، نوع جدیدی از مسائل بهینه سازی ترکیبی، با عنوان مساله مجاورت مصرف کنندگان ارائه میگردد. مجموعهای از منابع را در نظر بگیرید که هر یک دارای ارزش وزنی مشخصی میباشد. همچنین مجموعهای از مصرف کنندگان را در نظر بگیرید که از این منابع به طور مشترک استفاده میکنند. هر چیدمان مکانی از مصرفکنندگان در کنار یکدیگر، یک نقطه از فضای جواب مساله است. اگر در یک چیدمان مفروض، تمام مصرفکنندگان ی...
متن کاملارائه روشی مبتنی بر الگوریتم pso برای حل مساله زمانبندی پروژه های چندهدفه با منابع محدود
طراحی و زمانبندی فعالیتها از نظر تولید طرحهای موفق و بیشینه نمودن بهره وری اهمیت فوق العاده ای دارند. به علاوه در محیط واقعی، مسائل شامل چندین هدف می باشند که باید به طور همزمان بهینه شوند و معمولا مشخصه محیط واقعی اطلاعات غیرقطعی و غیرقابل کنترل می باشد. بنابراین یافتن طرحهای شدنی و کارا چالشی مهم محسوب می شود. در همین رابطه، مساله rcpsp چندهدفه می کوشد تا فعالیتها را زمانبندی نماید و منابع را...
15 صفحه اولارائه یک الگوریتم ابتکاری جدید برای حل مساله مکانیابی پوشش کلی
Set covering problem has many applications such as emergency systems, retailers’ facilities, hospitals, radar devices, and military logistics, and it is considered as Np-Hard problems. The goal of set covering problem is to find a subset such that :::::::::union::::::::: of the subset members covered the whole set. In this paper, we present a new heuristic algorithm to solve the set covering pr...
متن کاملمدلی جدید برای حل مساله موازنه خط مونتاژ هزینه‌گرا
In this research, a new model for cost-oriented assembly line balancing problem has been presented that consists of labour and equipment cost. The approach of this model for these costs is coincided with real condition of assembly lines and yield possibility of using common equipment amoung tasks. The objective function and constrains of this model has been shown by mathematical relations and ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده فنی و مهندسی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023